PERTURBATION THEORY FOR NORMAL OPERATORS 
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Abstract. Let E ^ x i—^ ^{^) be a 'i#'-mapping with values unbounded nor- 
mal operators with common domain of definition and compact resolvent. Here 
V stands for C°° , C"^ (real analytic), C'*^' (Denjoy— Carleman of Beurling 
or Roumieu type), C"'^ (locally Lipschitz), or C*'". The parameter domain 
E is either R or R" or an infinite dimensional convenient vector space. We 
completely describe the "^-dependence on x of the eigenvalues and the eigen- 
vectors of A{x). Thereby we extend previously known results for self-adjoint 
operators to normal operators, partly improve them, and show that they are 
best possible. For normal matrices A(x) we obtain partly stronger results. 



1. Introduction and main results 

The purpose of this paper is to prove the foUowing theorem. 

1.1. Theorem. Let x i-^ A{x) he a parameterized family of unbounded normal 
operators in a Hilbert space H with common domain of definition and with compact 
resolvent. 

(A) IfA{x) is C°° (resp. Cl*^! ) m a: € M and if the order of contact of any two 
unequal eigenvalues is finite at each x € R, then the eigenvalues and the 
eigenvectors of A{x) admit global C°° (resp. (71*^1 ) parameterizations in x. 
The latter condition is trivially satisfied if C^'^^^ is quasianalytic. 

(B) Assume thatC^'^^^ is quasianalytic. If A{x) is C 1*^1 in x £ M", then for each 
xq €E M" and for each eigenvalue z of A{xq), there exist a neighborhood D of 
z inC, a neighborhood W of xq in M", and a finite covering {tt^ : Uk — > W} 
ofW by composites of finitely many local blow-ups, such that the eigenvalues 
of A{nk{y)) in D and the corresponding eigenvectors can be chosen C^*^) 
in y. 

(C) Assume that C^^^l is quasianalytic. If A{x) is C^*^) in x & IR", then for each 
Xq e R" and for each eigenvalue z of A{xo), there exists a neighborhood D 
of z in <C, such that the eigenvalues of A{x) in D can be parameterized by 
functions which are locally 'piecewise Lipschitz continuous', i.e., belong to 
^loc ' (cf.\KT3^. In particular, they are S BV\oc- functions whose classical 
gradient exists almost everywhere and is locally hounded. 

(D) If X ^ A{x) is C^'^ in X £ E, where E is a convenient vector space, then 
each continuous eigenvalue E D U 3 x i-^ for c°°-open U ^ E, of 
A{x) is C"'-^ in X. If xq e E U and c : R ^ E is a C°°-curve with 
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c(0) — xq and c((0, 1]) C U, then Aoc|(o i] is globally Lipschitz on (0,1]. // 
E — M., then the eigenvalues admit a C'^'^ -parameterization in x. 

(E) If X ^{x) is C"'^'" in a; e R, for some a > 0, then the eigenvalues admit 
a -parameterization in x. 

(F) If x M> A(x) is C^'" in X G R, for some a > 0, then the eigenvalues admit 
a twice differentiate parameterization in x. 

Let us define the involved notions and explain the results. 

1.2. Definitions and remarks. For a sequence M = {Mk)k<EM of positive real 
numbers, U C R" open, K C U compact, and p > 0, consider the set 

and define the Denjoy-Carleman classes 

C^^''\U) ;= {/ e C°°(C/) : V compact if C C/ Vp > : ^ is bounded}, 
C{A^}((7) {f (= C°°{U) : V compact K C U 3p > : (O is bounded}. 

The elements of C^^'^^U) are said to be of Beurling type; those of C^^^^{U) of 
Roumieu type. If Af^, = 1, for all fc, then C^*^''(J7) consists of the restrictions to 
U of the real and imaginary parts of all entire functions, while C^*^^(C/) coincides 
with the ring C"(?7) of real analytic functions on U . 

We use the notation C'*^' for either C''^*^-' or C^'^^^ with the following restriction: 
Statements that involve more than one C*!*^! symbol must not be interpreted by 
mixing and C^^'\ 

We shall always assume that M = (Mk) has the following regularity properties: 

(Ml) Log-convexity: A/| < Mk-i Mk+i for all k. 

(M2) Stability under derivation: sup^. ( ^m^O ^^^ < 

Then Cl*'! is stable under composition and derivation. Moreover, C^*^^ 3 C", 
the C^*^^ inverse function theorem holds, and C^*^^ is closed under solving ODEs. 
The C^*^' inverse function theorem is valid and C*^*^^ is closed under solving ODEs 
if additionally Mk+i/Mk — > 00. This is satisfied if 

(M3) MI^'' ^ C50 

which will always be assumed in the Beurling case. Condition ( IM3D is equivalent 
to C C(*^) and in turn to C" C C^*^>. The classes Cl*^! are quasianalytic, i.e., 
infinite Taylor expansion is injective, if and only if the following condition holds: 

(M4) Quasianalyticity: J2k {k+i)M,+i = °°- 

For more details on Denjoy-Carleman classes see [39] , [26] , [28] , [S^ , and references 
therein. 

A convenient vector space is a real locally convex vector space E satisfying the 
following equivalent conditions: Mackey Cauchy sequences converge; C°°-curves in 
E are locally integrable in E; a curve c : R — )■ is C°° if and only if £ o c is C°° for 
all continuous linear functionals £. The c°° -topology on E is the final topology with 
respect to all C°°-curves. Functions / defined on c°°-open subsets of convenient 
vector spaces E are called C'^ " if / o c is C*^'" for every C°°-curve c. If is a 
Banach space, then a C*^'" -function is C'^ and the kth derivative is locally Holder 
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continuous of order a in the usual sense. This has been proved in [16], see also the 
lemma in [25]. For the Lipschitz case see [1^ and j23l 12.7 and 12.8]. 

That A(x) is a C°°, C^^^^ or a C'"''"-family of unbounded normal operators 
means the following: There is a dense subspace V of the Hilbert space H so that 
V is the domain of definition of each A(x)^ A{x) has closed graph, and we have 
A{x)A(x)* — A(x)* A(x) wherever defined. Moreover, we require that x i— ^ l^A{x)u \ 
v) is C°°, Ct*^l, or C'^'", for each u^V and v e H. This implies that x A{x)u 
is of the same class as a mapping E ^ H (where E is either R or R" or an infinite 
dimensional convenient vector space) for each m € by [531 2.3] for C°°, by [ITJ 

4.3, 4.4, 4.5, and 5.1] for Cl*^!, and by [23l 2.3], [HI 2.6.2] or [HI 4.14.4] for C"='«, 
because C'^'" can be described by boundedness conditions only and for these the 
uniform boundedness principle is valid. Note that the real analytic case is included 
since = C«i)'=>. 

If A depends on a single real parameter x, then the eigenvalues of A may be 
chosen continuously near each (xq, z)^ where z is an eigenvalue of A(xo), see |201 II 
Thm. 5.2]. The order of vanishing of a continuous function germ / at G K is the 
supremum of all integers p such that f{x) — xPg{x), where g is continuous; likewise 
at any xq e JR. The order of contact of two continuous function germs is the order 
of vanishing of their difference. 

A local blow-up $ over an open subset of a C^^^l -manifold X means the com- 
posite ^ — Lo ip of a. blow-up (p : U' U with center a Cl*^l-submanifold and of 
the inclusion l : U ^ X . 

A sequence of functions is said to parameterize the eigenvalues of A, if, for 
each z S C, the cardinality \{i : \i{x) = z}| equals the multiplicity of z as an 
eigenvalue of A{x). 

An S'Sy- function is a special function of bounded variation, i.e., a function 
having bounded variation whose distributional derivative has trivial Cantor part, 
see [Tl] and [5]. 

1.4. Explanation of the results and background. The novelty of the results 
in Theorem 11.11 and of the partly stronger finite dimensional versions of ((X)) - (|F)) 
for normal matrices which will be shown in the course of the proof of Theorem 11.11 
is threefold: 

• The results are well-known if all operators A{x) are self-adjoint; at least in 
some weaker formulation. We show that the assumption of self-adjointness 
can be replaced by normality, essentially without changing the conclusions 
(only in (|D|) we additionally have to assume continuity if dim_E > 1). 

• We achieve utmost generality, at least for matrices, by working in abstractly 
defined quasianalytic subclasses of C°° which present a minimal setting for 
our method of proof. For unbounded operators we restrict to C^*^! . 

• We partly even improve the results for self-adjoint operators and show that 
they are then best possible. 

Let us briefiy describe what was previously known. If all operators A{x) are 
self-adjoint, then © is due to Rellich [S^ in 1942 for C", to |2] for C°°, and to 
[29] for C'f*^^ (with special M = {Mk))', the normal case follows for from an 
observation due to Butler, see [20l II Thm. 1.10] and [Sj 3.5.1]. Part (jEj is due to 
[30] for C"-families of symmetric matrices and to [29] for unbounded self-adjoint 
operators; in [29] (see also [34] and [35]) the normal case is treated, but there in 
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addition we had to use local power substitutions. In the self-adjoint case, part ([C|) 
and part ([D| are consequences of [35l 9.6] and [25 , and part (|e1 was proved in [24] . 
Part jFJ was shown in [53] under the assumption that M 9 a; — >■ A{x) is a C°°-curve 
(or, more precisely, C^^^" , if the multiplicity of an eigenvalues does never exceed 
n) of self-adjoint operators. Our proof of ((F| works for normal A and needs only 
the assumption C^^°. 

It is somewhat surprising that these results carry over to normal operators. For 
Hermitian matrices the characteristic polynomial is hyperbolic, i.e., all its roots are 
real, and the roots of families of hyperbolic polynomials admit 'nice' parameteri- 
zations, which are reflected by the regularity properties of the eigenvalues and the 
eigenvectors. For instance, the roots of a hyperbolic polynomial with coefficients 
in some quasianalytic class of functions admit parameterizations in the same class 
after desingularization by means of local blow-ups (of the parameter space), see [35] 
and [5^ for C"^; and the (increasingly ordered) roots are locally Lipschitz, provided 
that the coefficients are in C", where n is the degree, see [12]. The perturbation 
theory for complex polynomials is considerably weaker: In general, local power 
substitutions are needed in order to desingularize, and the roots cannot satisfy a 
local Lipschitz condition, e.g., — a; = 0, a; € R, see [35j. However, not every 
quasianalytic family of polynomials appears as the characteristic polynomial of a 
quasianalytic family of normal matrices. In fact, the set of normal complex n x n 
matrices forms a real ri^ + n dimensional stratified submanifold of E^" (the set of 
all complex n x n matrices), see e.g. [19 . So the normality condition implies per- 
turbation results for operators stronger than predicted by the perturbation theory 
for polynomials. 

The results in (|BJ and (0 seem to be new even in the real analytic setting. How- 
ever, we shall work in a minimal setting making the proofs (in particular desingu- 
larization) work, namely subclasses of C°° which are quasianalytic and have certain 
stability properties, see Section[2] Only when passing to infinite dimensions we will 
restrict to the framework of Denjoy-Carleman classes for which we have developed 
the required principles of calculus beyond Banach spaces in [26] [28l [27] . One may 
expect analogous results for any suitable quasianalytic function class. 

In jP]) we need to assume continuity of a; i— > X{x) if dimE > 1, since in gen- 
eral there will not exist continuous parameterizations of the single eigenvalues, see 
Example 18.21 However, it might be that the supplement in ([C]) is still true with- 
out that assumption, i.e., that a C"^^-family R" 3 x i-^ A{x) of normal complex 
matrices admits a parameterization of its eigenvalues by S'i?Moc-functions whose 
classical gradient exists a.e. and is locally bounded, see Question 16.211 

The conclusions in ((EJ) and ([F]) are optimal in the following sense: There exist 
C°°-curves (even non-quasianalytic C^*^') of real symmetric 2x2 matrices whose 
eigenvalues do not admit a parameterization in C^'" for any a > 0, see the examples 
in [23] and [5S]. We also want to stress that ((XJ, ((EJ), and ([F]) are no longer true if 
the parameter domain has more than one dimension: The eigenvalues ± \J x^ ~V of 
the real analytic family ( ^ J'^, ) , x, ?/ S M, are not at the origin, see Example 1 8. II 

We point out that the assumptions in Theorem 11.11 mav be slightly relaxed, if all 
A{x) are m-sectorial operators. In that case it suffices to assume that the associated 
quadratic forms o(a;) have common domain of definition V and x i— ^ o(a;)(u) is of 
the respective class for each u € see Remark 17.51 
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The paper is organized as follows: We introduce and describe the classes of 
smooth functions we shall be working with in Section [2] and polynomials with 
coefficients in these classes in Section |31 In Section!?] we show that a quasianalytic 
polynomial is solvable (i.e., admits roots in the same class as the coefficients) along 
quasianalytic arcs if and only if it is solvable after blowing up (the parameter 
space). This will be used in the proof of (|B|. We shall prove (partly stronger) 
finite dimensional versions of ([A |) -(jF |) for normal matrices in Section [5] and [6l The 
proof of the Theorem 11.11 will finally be completed in Section [T] Several examples 
in Section [S] will show that the results are best possible in the sense that, generally, 
the assumptions cannot be weakened and the conclusions cannot be strengthened. 
In particular, the results are no longer true if A is a family of merely diagonalizable 
matrices. 

Notation. The notation Cl^l stands for either C^^^) or C^^^^ with the follow- 
ing restriction: Statements that involve more than one C^*^! symbol must not be 
interpreted by mixing and C{*^>. 

LetN = N>oU{0}. Fora= («!,...,«,) eN'andx^ (xi,...,a;,) eR« we write 
a! = ai! •••a,!, |a| ai + • • • + a,, a;" = < ^ • • • x,' , and 9" = d^'^^ / dx'^^ ■ ■ ■ dxq" . 
We shall also use di ~ d/dxi^ d for the Frechet derivative, and dy for the directional 
derivative in direction v. If a,/? e N"^, then a < /3 means at < (3i for all i. 

For a C°° function germ / at a € we denote by fa & J-q its Taylor series 
at a, where Tq is the ring of formal power series in q variables. We write = 
]K[[a;i, . . . , Xq]] if we want to stress that the coefficients belong to K (where K = M 
or K = C) and the variables are x\,. . . ,Xq. We also use / = /q. We write i>j{F) for 
the order of -F G J-"g, i.e., the lowest degree of non-zero monomials in F ^ with the 
convention w(0) = -l-oo. For a C°° function germ / at we set a;(/) := loQ ). 

S„ denotes the symmetric group on {1, 2, . . . , n}. It acts on C" by permuting 
the coordinates: a.z = (2:cr(i) , . . . , 2cr(n)) for z = (zi,...,z„) e C" and a G S„. 
This action is denoted by S„ : C". The isotropy subgroup that fixes z is de- 
noted by (S„)z = {cr G S,i : a.z = z}. The elementary symmetric functions 
CTj = X]ii<...<i ^ii ' ' ■ ^ij generate the algebra of symmetric polynomials C[C"]^". 

We write \S\ for the cardinality of a finite set S and denote by the q- 
dimensional Hausdorff measure. 

L{E, F) is the space of bounded linear mappings E ^ F. 

2. Smooth function classes 

2.1. Classes of C°°-functions. Let us assume that for every open U C W^, 9 G N, 
we have a subalgebra C(C/) of C°° (U) — C°° {U, M.) so that the following assumptions 
([CI])-© are satisfied. 

(Ci ) C contains the restrictions of polynomial functions. The algebra of restric- 
tions to U of polynomial functions on is contained in C{U). 

(C2) C is closed under composition. If y C Rp is open and ip — {ipi, . . . , ipp) : 
U V is a mapping with each (pi G C{U), then f o (p £ C{U), for all 
/eC(l/). 

(C3) C is closed under derivation. If / € C{U) and I < i < q, then dif € C{U). 
(C4) C is closed under division by a coordinate. If f £ C{U) is identically along 
a hyperplane {x : Xi — a^}, then f{x) — {xi — ai)h{x), where h e C{U). 
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(C5) C is closed under taking the inverse. Let (p : U V he a C-mapping be- 
tween open subsets U and V in R'^. Let a ^ U, (p{a) = b, and suppose that 
the Jacobian matrix (dip / dx){a) is invertible. Then there exist neighbor- 
hoods U' of a, V of b, and a C-mapping tjj : V ^ U' such that ip{b) = a 
and ip o tp = idy . 

A mapping p : U ^ V between open subsets [/ C ^nd y C Rp is called a 
C-mapping ii f o ip £ C{U), for every / S C{V). It follows from jCi] ) and (jCg) that 
p ~ [pi, . . . , pp) is a C-mapping if and only if pi G C{U), for all 1 < i < P- 

Property (jCgJ is equivalent to the implicit function theorem inC: Let [/ C R'^xR^' 
be open. Suppose that /i, ■ • ■ , /p S C{U), (a, b) G U, f{a, b) = 0, and {df/dy){a, b) 
is invertible, where / = (/i, . . . , fp). Then there is a neighborhood V x W oi (a, 6) 
in U and a C-mapping g : V ^ W such that (/(a) = b and /(x, = 0, for x eV. 

It follows from (jCgJ that C is closed under taking the reciprocal: If / e C{U) 
vanishes nowhere in U, then 1// G C(J7). 

Frequently, we shall also require the following condition. 

(Q) C is quasianalytic. If f € C{U) and for a Cz U the Taylor series of / at a 
vanishes (i.e., fa = 0) then / vanishes in a neighborhood of a. 

Since {x : fx ^ 0} is closed in U, condition ([^ is equivalent to the following 
property: If U is connected, then, for each a G C/, the Taylor series homomorphism 
C{U) Tq, f ^ fa, is injective. 

Occasionally, we will need a further condition. 

(Cg) C is closed under solving ODEs. Let / C R be an open interval and let 
[/ C R"? be open. Consider the initial value problem 

x' ^ f{t,x), x{0)^y, 

where / : / x [/ — ^ R'^ is a C-mapping. Then the smooth solution x = x(t, y) 
is of class C wherever it exists. 

A complex- valued function /:[/—> C is said to be a C -function, or to belong 
to C{U,C), if (Re/, Im/) : ?7 — > is a C-mapping. It is immediately verified that 
( [C3I ) and ( [C4I ) also hold for complex- valued functions / € C([/, C); as well as ([Q]) if 
assumed. 

Convention. From now on, C shall denote a fixed, but arbitrary, class of C°°- 
functions satisfying the conditions (jCijl-llCsl). We shall write Cq for a class C which 
is required to satisfy ([Q]). It will be explicitly stated when (jCg) is assumed. 

Note that C might be C°° and Cq might be C". Here are some more examples. 

2.2. Examples (Denjoy-Carleman classes ([35], [IZ]) and references therein)). 
(1) Denjoy-Carleman classes of Roumieu type: If M = (Mfe) is a positive log- 
convex sequence which is stable under derivation (see ( |MiD and ( IM2D ), then the 
Denjoy-Carleman class of Roumieu type C^^*^^ has the properties jCijl-dCel); see 
[TTl Section 4] for (|Cl])-Q and [H] for In particular, this is true for all 

Gevrey classes 0^+" = C«'='°)''>, s > 0. If M = (Affe) additionally satisfies JMH ), 
then (7''^*^^ is quasianalytic ([Q]). Among the Gevrey classes only — has this 
property. However, by setting 

^fe'" ^= rF(^ • log(fc) log-^fc) • (iog"(fc))0'. 
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where log" denotes the n-fold composition of log, we obtain for each < (5 < 1 and 
each n G N>o a quasianalytic class C^*^ ^ satisfying all required conditions, and 
(^{M^-} ^ ^{Ar'-'} if ^ {5',n')- see [H 1-9]. 

(2) Denjoy-Carleman classes of Beurling type: If M = {Mk) is a positive log- 
convex sequence which is stable under derivation (see ( |Mi[ ) and ( IM2I )), then the 
Denjoy-Carleman class of Beurling type C^^"^ has the properties dCijl-dCll). Prop- 
erties jCsl ) and JCgl ) are satisfied if additionally Mk+i/Mk — >■ 00 (which follows from 
( IM3D ). See [27, 2.1] for references. Again the non-quasianalytic classes C^^^''"'''\ 
s > 0, and the quasianalytic classes C^^^ ' ' have all required properties. 

If C*!*^! has all properties (Ci) but ( IC3I ), i.e., it is not closed under derivations, then 
[jj(ztqC^^'^^\ where M^^ := Mk+j, has the properties and, moreover, it 

satisfies ([Q]) if and only if C^*^! does. 

2.3. Resolution of singularities in Cq. A C-manifold is a C°°-manifold such that 
all chart change mappings are of class C. This provides a category C oi C -manifolds 
and C -mappings. 

The implicit function property (jCsJ implies that a smooth (i.e., not singular) 
subset of a C-manifold is a C-submanifold: Let M be a C-manifold. Suppose that U 
is open in M, gi, ■ ■ ■ ,gp & ^(U), and the gradients V(7i are linearly independent at 
every point of the zero set X := {x G U : gi{x) = for all i}. Then X is a closed 
C-submanifold of U of codimension p. 

The category C is closed under blowing up with center a closed C-submanifold. 

We shall use a simple version of the desingularization theorem of Hironaka [18^ for 
Cg-function classes due to Bierstone and Milman [101 E] • We use the terminology 
therein. 

2.4. Theorem ([11] 5.12]). Let M be a Cg-manifold, X a closed Cq-hypersurface 
in M, and K a compact subset of M. Then, there is a neighborhood W of K and 
a surjective mapping ip : W' W of class Cq, such that: 

(1) if is a composite of finitely many Cg-mappings, each of which is either a 
blow-up with smooth center (that is nowhere dense in the smooth points 
of the strict transform of X) or a surjection of the form Uj — > IJ^- Uj , 
where the latter is a finite covering of the target space by coordinate charts. 

(2) The final strict transform X' of X is smooth, and (p~^{X) has only normal 
crossings. (In fact ip^^{X) and det dip simultaneously have only normal 
crossings, where dip is the Jacobian matrix of ip with respect to any local 
coordinate system.) 

See [TTJ 5.9 and 5.10] and [TD] for stronger desingularization theorems in Cq. 

A real- or complex-valued Cg-function on a Cg-manifold M is said to have only 
normal crossings if each point in M admits a coordinate neighborhood U with 
coordinates x = {xi, . . . ,Xq) such that 

fix) = x^'gix), xeU, 

where 5 is a non- vanishing Cg-function on U, and a € N''. Observe that, if a 
product of Cg-functions has only normal crossings, then each factor has only normal 
crossings. 

Let / e Cq{M, C) and let K C M he compact. Then there exists a neighborhood 
W of K and a finite covering {nk : Uk W} of W by Cg-mappings TTk, each of 
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which is a composite of finitely many local blow-ups, such that, for each k, the 
function / o TTfe has only normal crossings. This follows from Theorem 12.41 applied 
to the real-valued Cg-function |/p = // and from the previous observation. 

By a local blow-up (f> over an open subset C/ of a Cg-manifold M we mean the 
composite $ = l o ip oi a blow-up ip : U' ^ U with smooth center and of the 
inclusion l -.U — >■ Af. 

We shall need the following well-known lemma. 

2.5. Lemma (11, 7.7], [8, 4.7], or i35j 6.3]). Let a,f3,'y e W and let a,b,c be 
non-vanishing germs of real- or complex-valued Cq- functions at the origin ofW^. If 
x°'a{x) — x^b{x) = x''c{x), then either a < (3 or (3 < a. 

The following simple observation will be used repeatedly. 

2.6. Lemma. Let I C R be an open interval. Let fj,gj '■ I ^ C, 1 < j < n, 

be C -functions such that \{j : fj(t) — z}\ — \{j : gj{t) ~ z}\ for all t ^ I and 
z S C. Assume that at each to Cz I the order of contact of any two elements of {fj} 
(equivalently {gj}) is finite unless their germs at to coincide. Then {fj} and {gj} 
differ by a constant permutation. 

The assumption on the order of contact is trivially satisfied if the functions are 
of class Cq. 

Proof. Set / = (/i, . . . , /„), g = (51, ... , g„), and consider the set 

J := {t e I : |(S„)g(t)| minimal} = {<€/: \{gi{t), . . . ,g„(i)}| maximal} 

which is open in /. Choose to G J. There exists a permutation atg G S„ /{Sn)g(to) 
so that f{to) — (Ttg.g{to). Set g — a-fg.g. We claim that f = g. This is true locally 
near to, since J is open. Assume for contradiction that there exists ti £ / so that 
/(ti) 7^ g{ti). Without loss of generality assume to < ti and let 

s = sup{t e [to,ti) : f\[to,t] = 9\[toA]} e {to,ti)- 

But then the C-curve h = f — g is identically on the (non-trivial) interval [to , s] 
and for each e > there exists t G {s,s -\- e) with h{t) ^ 0. Thus, h must vanish of 
infinite order at s, which contradicts our assumption. □ 

3. C-POLYNOMIALS 

3.1. Monic univariate complex polynomials. The space of all monic univariate 
complex polynomials P of fixed degree n, 

n n 

(3.2) P(z) = z"-f^(-l)-'a,z"-^ = n(^-A,), a„A, gC, 

naturally identifies with C" (via P i-> (ai, . . . , a„)). It may also be viewed as the 
orbit space C"/ S„ with respect to the standard action S„ : C" of the symmetric 
group S„ on C" by permuting the coordinates (the roots A^- of P). The elementary 
symmetric functions 

Cj(Ai, . . . , A,i) = ^ ] Aij • • • A,;^ 

il<---<ij 

generate the algebra of symmetric polynomials on C", i.e., C[C"]^" — C[(Ti, . . . , ct„]. 
It follows that the orbit projection C" — > C"/ S„ identifies with the mapping a — 
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(di, . . . , cr„) : C" — > C" and we have aj ~ cr^ (Ai, . . . , A„) (Vieta's formulas). The 
associated polynomials 

(3.3) A,(Ai,...,A„):= iK - K? ■ ■ ■ iK - Kf ■ ■ ■ ^ K? 

il<i2<---<ik 

are symmetric. Thus there exist unique polynomials such that = A^ o a, 
and so the Aj, are functions of P. The number of distinct roots of P equals the 
maximal k such that Ak{P) 7^ 0; it cannot decrease locally in P. 

If P is any monic polynomial, we denote by aj{P) its coefficients so that P takes 
the form l\'6.2\i with aj = aj{P)- 

The inverse function property ( jCsl ) and ( |CiD imply the following lemma. 

3.4. Lemma (Splitting lemma in C, see [35[ 3.2]). Let Pq be a complex polynomial 
satisfying Pq = Pi ■ P2, where Pi and P2 are monic polynomials without common 
root. Then for P near Pq we have P = Pi{P) ■ P2{P) for C -mappings of monic 
polynomials P i— >■ Pi{P) and P i— > P2{P), defined for P near Pq, with the given 
initial values. (Here P M- Pi{P) is understood as a mapping M^" — R^'^'^sfi J 

3.5. C-families of polynomials. By a C-family of polynomials we mean a poly- 
nomial 

n 

(3.6) P{x){z) = z« + ^(-l)^a,(x)z"-^ 

i=i 

where the coefficients aj are complex-valued C-functions defined in a C-manifold 
M. Let xq € M. If P{xo) has distinct roots i^i, . . . ^Vm, the Splitting Lemma IX4l 
provides a C-factorization P{x) = Pi{x) ■ ■ ■ Pm{x) near xq such that no two factors 
have common roots and all roots of P/i(xo) are equal to v^, for 1 < h < m. This 
factorization amounts to a reduction of S„ : C" to S„i x • • • x S„„ : ® • • -ffiC"", 
where Uh is the multiplicity of Vh- In this situation we shall write 

S(P(a;o)) := S„, x • • • x S„,„ . 

In other words, S{P{xo)) is the stabilizer of the ordered n-tuple consisting of the 
roots of P{xq) with multiplicities. 

Furthermore, we will remove fixed points of S„j x • • • x S„,,^ : C"^ ® • • • ® C"™ 
or, equivalently, reduce each factor P^ to the case ai{Ph) = by replacing z by 
z — ai{Ph) /nh. The effect on the roots of Ph is a shift by a C-fimction. 

For later reference we state the following result. 

3.7. Proposition ([20, II Thm. 5.2]). The roots of a polynomial p.6p with contin- 
uous coefficients a.j ; R — > C admit a continuous parameterization. 

3.8. Normal nonflatness. Let / C M be an open interval and let / 9 t P{t) 
be a C-family of polynomials (13. 6p . We say that P is normally nonflat at to Cz I if 
it has the following property: 

(N) Let k be maximal with the property that the germ at of f !—> Ak{P{t)) 
is not 0. Then 1 1-> Ak{P{t)) is not infinitely fiat at to. 
By (|3.3p . condition (jN]) is equivalent to the following: Let Xj denote the germs at 
to of a continuous parameterization of the roots of P; such exist by Proposition l3.7l 
Then the order of contact at to of any two unequal Aj is finite. Evidently, (|N|) is 
satisfied if P is a Cg-polynomial. 

We shall say that P is normally nonflat if (|N| holds at each to G 
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3.9. Lemma (pH 2.1]). Let P be a polynomial (13. 6p with coefficients Oj : M,0 — > C 
germs atO of C- functions, and ai = 0. Then, for integers r , the following conditions 
are equivalent: 

(1) a;(aj) > jr, for all 2 < j < n; 

(2) Lo{Kj) > ]{j - l)r, for all 2 < j < n. 

Consequently, if P is normally nonflat at and uj{a.j) = oo for all j, then a.j — 
for all j . 

3.10. Proposition (Puiseux's theorem in C). Let P he a polynomial p.6p with 
coefficients aj : K, — > C germs at of C- functions. If P is normally nonflat at 0, 
then there exists a positive integer 7 and germs Xj : R, — > C of C- functions such 

that p(t^)(z) = n;=i(^-A,(t)). 

Proof. For C = C°° this was proved in [34l 3.2]. The same proof works for general 
C. See also [S]. □ 

3.11. Lemma (Glueing local choices of roots). Let M 3 i 1— >■ P{t) be a C-curve of 
polynomials (|3.6p . If P is normally nonflat and locally admits C -parameterizations 
of its roots, i.e., for each to CzR there exist an open interval Itg 3 to and C -functions 
which represent the roots of P on Itg, then there exists a global C -parameterization 
of the roots. 

Proof. Let / C M be a proper open subinterval and let Xj, 1 < j < n, be C-functions 
which represent the roots of P on /. We show that the C-parameterization Xj can 
be extended to a larger domain. Let the right (say) endpoint 6 of / be finite. 
There exists a C-parameterization /ij of the roots on some open interval lb 3 b. By 
Lemma 12.61 we may renumber the fj,j so that for all j, Xj = jij on their common 
domain I n I(,. So together the Xj and the /ij form a C-parameterization of the 
roots on / U /(,. □ 

4. Cq-polynomials solvable along Cq-ARCS 

We have shown in 35 , 6.7] that a Cg-polynomial P admits a CQ-parameterization 
of its roots after desingularization by means of local blow-ups and local power 
substitutions. In this section we shall prove that local blow-ups suffice if P is 
solvable along Cg-arcs. This will be applied to the characteristic polynomial of 
normal Cg-matrices in Section [5] It might also be of independent interest. 

We say that a Cg-family M 3 x 1-^ P{x) of polynomials is solvable along Cq-arcs 
if, for all Cg-curves c : M — !■ Af , the roots of P o c admit Cg-parameterizations. 

4.1. Theorem. Let M be a Cq-manifold and let M 3 x ^ P{^) ^£ Cq -family 
of polynomials (|3.6p solvable along Cq-arcs. Let K (- M be compact. Then there 
exists a finite covering {tt^ : Uk — > of a neighborhood W of K , where each tt^ 
is a composite of finitely many local blow-ups, such that, for all k, the family of 
polynomials P o tt^ allows a Cq-parameterization of its roots on Uk- 

Proof. Since the statement is local, we may assume without loss of generality 
that M is an open neighborhood of G M'. We use induction on the cardinality 
|S(P(0))|ofS(P(0)). 

If I S(P(0))| = 1, all roots of P(0) are pairwise different. So the statement follows 
from the Cg-implicit function theorem ( [C5] ) or from the Splitting Lemma EUl 
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Suppose that | S(P(0))| > 1. Let vi,. . . ,Vrn denote the distmct roots of P(0); 
some of them are multiple (m = 1 is allowed) . The Splitting Lemma 13.41 provides 
a Cg-factorization P{x) = Pi{x) ■ ■ ■ Pm{x) near such that the roots of distinct 
factors remain separated and Ph{0){z) — {z — Vh)^*^ for 1 < ft, < to. We reduce 
to S„j X • • • X S„,„ : © • • • © C"™ and we remove fixed points (see 13. 5p . which 
preserves solvability along Cg-arcs. So, if ah.j '■= aj(Ph) denote the coefhcients of 
Ph, we may assume that Uh^i — for all h. Then all roots of PhiO) are equal to 
0, and hence ah.j{Q) ~ 0, for all 1 < h < m and 1 < j < rih- If all coefficients 
a/ij of Ph are identically 0, so are all its roots, and we remove the factor Ph from 
the product Pi ■ ■ ■ Pm- Thus we can assume that for each 1 < h < m there is a 
2 < j < Uh such that ahj ^ 0. 

Let us define the Cg-functions 

Tl! 

(4.2) Ahj{x) = ahj{x)T (for 1 < h < m and 2 < j < nh). 

By Theorem 12.41 we find a finite covering {nk :Uk U} oi a, neighborhood [/ of 
by Cg-mappings tt^, each of which is a composite of finitely many local blow-ups, 
such that, for each k, the non-zero Ah,j o vr^ (for 1 < h < m and 2 < j < Uh) and 
its pairwise non-zero differences A/j^^ oTr^ — Aj.j o tt^ (for 1 < h < I < m, 1 < i < rih, 
and I < j < ni) simultaneously have only normal crossings. 

Let k be fixed and let xq € Uk- Then xq admits a neighborhood Wk with suitable 
coordinates in which xq = and so that cither Ahj o nk — or 

iAh,j0 7Tk){x)^x"'^-Al^{x), 

where is a non-vanishing Cg-function on Wk, and ah.j G N"^. The collection 
of exponents {ahj ' Ah.j o T^k 7^ 0,1 < h < m,2 < j < Uh} is totally ordered, by 
Lemma 12.51 Let a denote its minimum. 

If a = 0, then {Ah.jOTTk){xo) = A^ ji^o) 7^ for some 1 < h < m and 2 < j < Uh- 
So, by (|4.2[) . not all roots of {Ph o TTk){xQ) coincide (since ah.i o tt^ = 0), and, thus, 
I S((P o 7rfe)(a::o))| < | S(P(0))|. Obviously, P o tt^ is again solvable along Cg-arcs. 
By the induction hypothesis, there exists a finite covering {iTki : Wm Wk} of 
Wk (possibly shrinking Wk) of the required type such that, for all I, the family of 
polynomials P o tt^ o nki allows a Cg-parameterization of its roots on Wki- 

Let us assume that a ^ 0. Then there exist Cg-functions Af^ ^ on Wk (maybe 
some of them 0) such that, for all 1 < ft < m and 2 < j < Uh, 

(4.3) {Ah^j o ^k){x) = x'^Al^^ix), and, 

(4.4) A\ ,j — Afi^j is non- vanishing, for some 1 < ft < m and 2 < j < Uh- 
Let us write 









PA 


In! '■■ 




V7i 





where Pi, 7^ G N are relatively prime (and 7^ > 0), for all 1 < i < g. 

4.5. Claim. 7,; = 1 for all 1 < i < q. 

We have to prove that a/n\ G N'^. Assume for contradiction that there is an iq 
such that aig/n\ ^ N. Let u £ Wk be such that uig = and Ui ^ 0, for i ^ iq, 
and let e^j, denote the toth standard unit vector in W. Since Ph is solvable along 
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Cg-arcs, we have 

nh 

Qh(t){z) := Ph{^k{u + = - XhAt)) 

for Cg-functions \h,j near i = 0. By (|4.4p . there exist /iq and 2 < jo < "-/io so that 
^-^ is non- vanishing. By (|4.2I) and (|4.3p , we have 

(4.6) a;(aj((3ftjT) > Q!io, for ah j, and, 

(4.7) uj{aj„{Qh„)^) = a,„. 

Since > 0, (|4.6I) imphes that Xho.jiO) = for all 1 < j < n/^. Set 

l<J<"h(, 

There exist Cg-functions Hhoj such that Xho.j{t) = f^'^o ^,h„_j{t) for all j, by jCll ). 
Then 

(4.8) uj{aj{Qho)) > jrho, for aU j, 

and the fJ-ho,j parameterize the roots of the polynomial Qhg with coefficients 
aj{Qho{t)) :— t^^^''oaj{Qho{t)). Since M/ioj(0) ^ for some j, not aU coefficients 
of Q/io(0) vanish. So, for some ji, we have 

(4-9) w(aj,(QhJ) = jir,,„. 

Combining (|4.6p and (|4.9p we find ai(,/n! < rp, and (|4.7p and (|4.8p together imply 
Q^io/^*' ^ ''o- Hence aip/ri! = G N, a contradiction. Thus Claim l475l is shown. 

By (|4.2p . (j4.3p . and Claim each Uhj o tt^ is divisible by x^^ where /3 = 
(/?!,..., and, by jCll ), there exist Cg-functions on VFfc such that 

(4.10) {ahj o Trk){x) ^ x^'^a'^ jix) (for 1 < < m and 2 < j < ri,J. 

Consider the Cg-family of polynomials Pj^ with coefficients cLj{Ph) '■— '^hj- By 
(14. 4p . there exist 1 < h < m and 2 < j < nu such that 0^^(0:0) 7^ 0, and, hence, 
not ah roots of Pj^ixo) coincide. So for P'' := • • • P}^ we have | S(P''(a;o))| < 
|S(P(0))|. 

4.11. Claim. P*^ is solvable along Cg-arcs. 

Let c : M — ^ Wk be a Cg-curve. By Lemma 13.111 it suffices to show that the 
roots of P^ oc locally admit C-parameterizations, and without loss of generality it is 
enough to show this locally near € K. By Proposition 13. 10) there exists 7 € N>o 
such that 1 1—)- P^{c(V)) admits a Cg-parameterization Aj of its roots near t ^i) ^ 
R. Let 7 be minimal with that property. For contradiction assume that 7 > 1. By 
(|4.10l) . the roots of P'^ and Po vrfc differ by the monomial factor m{x) :— x^ . Thus, 
the functions ^j{t) m{c{r')) ■ Xj{t) form a Cg-parameterization of the roots of 
t H' P{'Kk{c{V))). Since P o nk is solvable along Cg-arcs, there exist Cg-functions 
Vj which parameterize the roots of P o tt^ o c. Hence, both collections {fJ-j} and 
{t i~> i^jit"')} parametrize the roots of < P{nk{c{V)))^ and, after renumbering, 
we may assume that i/j(tT) = TO(c(P))Aj (i) for all j, by Lemma By ([Q]) and 
( IC4D , the quotients Vj/{rao c) are Cg-functions. As they parameterize the roots of 
P^ o c, the choice of 7 was not minimal, a contradiction. This proves Claim 14.111 
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Now, by the induction hypothesis, there exists a finite covering {nki ■ Wa Wk} 
of Wk (possibly shrinking Wk) of the required type such that, for ah I, the family 
of polynomials P*^ o ttm admits a Cg-parameterization A*^' of its roots on Wki ■ Then 
the Cg-functions x n- m(TTki{x)) ■ Aj'(a;) form a choice of the roots of the family 
a; (P o TTfe o Trki){x) for x G Wki- 

Since k and xq were arbitrary, the assertion of the theorem follows. □ 

Let us call a Cg-family M 9 x i~> Fix) of polynomials (13.61) solvable after blowing 
up if the conclusion of Theorem 14.11 holds, i.e., for K C M compact, there exists 
a finite covering {wk : Uk W} of a neighborhood W of K, where each tt^ is 
a composite of finitely many local blow-ups, such that, for all fc, P o tt^ allows a 
Cg-parameterization of its roots. 

4.12. Corollary (Solvability along Cg-arcs and after blowing up are equivalent). 

A Cq -family M 3 x t-^ P{x) of polynomials (j3.6p is solvable along Cg-arcs if and 
only if it is solvable after blowing up. 

Proof. One direction is shown in Theorem 14.11 For the converse direction let 
c : M — > M be a Cg-curve. By Lemma 13. Ill it suffices to prove that P o c admits 
Cg-parameterizations of its roots, locally. Let to E M, set K := {c{to)}, and apply 
the assumption that P is solvable after blowing up. Denote by c : R, to ^ M the 
germ of c at to • 

Uk ^ C" 



M, to ^ W ^ C'V Sn — C" 

P\w 

Since Cg-curves admit a lifting over blow-ups, all arrows in the diagram are of class 
Cq. This implies the statement. □ 

Remarks. (1) Compare with the interrelation between arc-analyticity and blow- 
analyticity, see [9] and |32j . 

(2) Hyperbohc Cg-polynomials are solvable along Cg-arcs, see [35l 6.11]. Hyper- 
bolic means all roots are real at each parameter value. In the next section will meet 
another class of polynomials solvable along Cg-arcs. 

5. Smooth perturbation theory for normal matrices 

5.1. Lemma. Let P be a polynomial p.6p with coefficients aj : R, — C germs 
at of C- functions, and assume that P is normally nonfiat at 0. // there exist 
Ai, . . . , A„ G C[[t]] which represent the roots of the formal polynomial P, i.e., 

n n 

P{t){z) = z" + ^(-l)-'a- (t)z"--'- = - W)' 

i=i j=i 
then there exist germs Ai,...,A„ : R, — )• C of C- functions such that P{t){z) = 
YYj^i^z — \j{t)) and Xj — Aj for all j. 

Proof. In view of the reduction procedure described in l3. 51 (which preserves normal 
nonflatness) we may assume that all roots of P(0) equal and ai = 0. Let r := 
mini<j<„ cj(Aj) > 1. If r = oo then all aj — 0, by Lemma [3.9[ and by setting 
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all Xj — we are done. So we may assume that r < oo. For each j we have 
uj{aj) > jr, thus aj is divisible by t-''', and, by \Ci\ , there exist C-germs bj such 
that aj{t) — P^'bj{t). Consider the polynomial Q with coefficients aj{Q) :— bj. It is 
easy to see that Q is normally nonflat at and that not all roots of Q(0) coincide. 
Thus, induction on the cardinality of S(P(0)) proves the statement. □ 

Remark. It is easy to check that the ring of germs at g R of complex-valued 
Cg-functions is a Henselian excellent discrete valuation ring with maximal ideal 
m = {h: /i(0) = 0} and m-adic completion C[[t]\. Thus, by [4], |33], or [33 Thm. 
4.2], it has the Artin approximation property which might be used alternatively to 
Lemma [5TT] in the quasianalytic case. 

Let us introduce notation. We associate with a parameterized family of complex 
matrices A{x) — {Aij{x))Kij<n its characteristic polynomial := det(^ — zT) 

and set Pa ■— (— l)"x(^)- Then Pa is a family of polynomials (|3.6|) with coefficients 
aj{PA) = Trace(AJy4), i.e., 

n 

(5.2) PAix){z) ^ (-l)"x(^(a;))(^) = + J2^-iy TrSiCe{A^A{x))z"-^. 

We say that A{x) ~ {Aij{x))i<ij<n is a family of normal complex matrices if 
A{x)A*{x) = A*ix)A{x) for all x.^ ~ 

5.3. Proposition. Let A{t) = {Aij{t)) 

i<i,j<n be a C-curve of normal complex ma- 
trices, i.e., the entries Aij belong to C(M, C), such that Pa is normally nonflat. 
Then there exists a global C -parameterization of the eigenvalues and the eigenpro- 
jections of A. 

In the real analytic case the local statement of this proposition is (by considering 
holomorphic extensions) a direct consequence of [20l II Thm. 1.10] which exploits 
the monodromy of algebraic functions; see also 3.5.1]. An algebraic version 
for normal matrices over so-called Hermitian discrete valuation rings is due to [T]. 
Actually, for Cg-curves of normal matrices, the local statement follows from [1], 
since the germs at G M of complex-valued Cg-functions form a Hermitian discrete 
valuation ring (as can be checked using Remark l5.ip . 

Proof. First we treat the eigenvalues. By Lemma 13.111 it suffices to show that 
there exist C-parameterizations of the eigenvalues, locally near each tQ. Without 
loss of generality assume that to = 0. In view of Lemma l5.ll it is enough to prove 
the following claim. 

Claim. There exist Ai, . . . , A„ e C[[t]] such that Pa(0(^) = lTj=ii^ ~ Aj(i)). 

This claim is a consequence of |L, since C[[t]] is a Hermitian discrete valuation 
ring and Pa — P^, where the matrix A{t) — (Aij{t)) is normal, since Taylor expan- 
sion commutes with transposition and conjugation (note that ^ fjti = ^ fjt-'). 

Here is a direct proof more adapted to our situation. 

Proof of claim. Let s be maximal with the property that the germ at of As (Pa) 
does not vanish identically. If As{Pa{0)) 0, then the Splitting Lemma 15^ implies 
the assertion. So let us assume that As{Pa{0)) — 0, i.e., generically distinct roots 
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of Pa meet at 0. By Proposition 13. 101 there exists a minimal 7 € N>o such that 

s 

(5.4) PA{n{z)^i[{z-x,{t)r^ 

for generically distinct C-germs : M, — > C. Let ^ be a primitive 7th root of 
unity and consider the formal power series 

(5.5) Tj{0t) = ■ - ^1'^^" ■ (^^^^^ ^j.fe = kr^xf\o)). 

k>Q k>a 

By (|5.4[) . the Xj{Ot) represent the roots of the formal polynomial PAif^), likewise 
with the Xj{t). Since C[[t, z]] is a unique factorization domain, we have: 

(5.6) There exists cr £ Ss such that Xj{6t) — X„^j-^{t) for all 1 < j < s. 

We shall show that a is trivial. Then, in view of (|5.5p . Xj,k ■ d'' — Xj,k for all j and 
all fc G N. So Xj^k = whenever fc ^ 7N, and, thus, Aj(t^/''') is a formal power series 
in t. By (|5.4p . the formal power series Xj{t^^'^), 1 < j < s, represent the distinct 
roots of PA(t); they are pairwise distinct by normal nonflatness. The claim follows. 

Suppose that a is non-trivial. Clearly, Ai,...,As parameterize the generically 
distinct eigenvalues of 1 1-^ A{t^). Let Pi, . . . , P, denote the respective eigenprojec- 
tions: 

Normal nonflatness implies that there exist (matrix- valued) C-germs Qi such that 
Pi{t) = t-P-Qt{t), e N. Since >1(P) is normal, and, thus, ||Pi(i)ll = 1, each P, is 
of class C, by (jCT]). So we may consider the formal power series (with coefficients 
nxn matrices) P,i9t) = J2k>o P^,k ■ {Ot)^ = T,k>o ^^,^0'' ■ and ^ and ^ 
imply that Pi{9t) = Po-(i)(i) for all i. If a is non-trivial, we get in particular 
Pifi = Pjo for some i 7^ j. The fact that Pi{t)Pj{t) = off implies Pi.oPj.o — 
and, since Pi is idempotent, we have (P^.o)^ = Pi,o- Therefore, 

Pi.o = (-^2,0)^ — PifiPjfl — 0; 
which contradicts ||Pi(i)|| = 1. Hence cr = id and the claim is shown. 

Now we treat the eigenprojections. Let A^ : M — > C, 1 < j < s, be a global C- 
parameterizations of the generically distinct eigenvalues of A and let Pj, I < j < s, 
be the respective eigenprojections. Then each P^ is expressed by (|5.7p with 7=1, 
and we may conclude similarly as above that each eigenprojection is globally of 
class C. Normal nonflatness implies that points where distinct eigenvalues meet 
cannot accumulate. □ 



5.8. Theorem. Let M be aCq-manifold and let A{x) = (^ij(a;))i<ij<n &e a family 
of normal complex matrices with entries Aij in Cq{M, C). Let K C M be compact. 
Then there exists a finite covering {nk : Uk W} of a neighborhood W of K , 
where each Hk is a composite of finitely many local blow-ups, such that, for all k, 
the family of normal complex matrices A o nk allows a Cq -parameterization of its 
eigenvalues and its eigenvectors onUk- 
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// M = A is of class C, and Pa is normally nonflat, then there exist 
global C -parameterizations of the eigenvalues and local C -parameterizations of the 
eigenvectors of A. If we assume (jCgJ, also the eigenvectors admit a global C- 
parameterization. 

Proof. The proof is subdivided into several claims. 

5.9. Claim. The statements about the eigenvalues are true. 

For A/ = R this was shown in Proposition [231 Let M be a general Cg-manifold. 
Proposition 15 .31 implies that the associated Cg-family of polynomials Pa is solvable 
along Cg-arcs. So Theorem 14. II implies Claim [5791 

5.10. Claim. Let A — A(x) be a family of normal complex nxn matrices, where the 
entries Aij are Cq -functions and the eigenvalues of A admit a Cq -parameterization 
Xj in a neighborhood ofO G . Then there exists a finite covering {tt^ : Uk ^ U} of 
a neighborhood U ofO, where each tt/j is a composite of finitely many local blow-ups, 
such that, for all k, Ao nk admits a Cq -parameterization of its eigenvectors. 

We prove Claim ISTTOl using induction on | S(Pa(0))|. 

First consider the following reduction: Let i/i , . . . , Vm denote the pairwise distinct 
eigenvalues of A(0) with respective multiplicities ni, . . . ,nm- The sets 

A,, {A, : A,(0) = lyn}, I < h < m, 

form a partition of the such that Xi{x) ^ Xj{x), for x near 0, if A^ and Xj belong 
to different Ah- Consider 

^i"' ■■= ker(^(:E) - X{x)) = ker ( o;,eA. {A{x) - X{x))) , 1 < h < m. 

AGAh 

(The order of the compositions is not relevant.) Then Vx'^^ is the kernel of a Cq- 
vector bundle homomorphism B{x) with constant rank (even of constant dimension 
of the kernel), and thus it is a Cg-vector subbundle of the trivial bundle [/ x C" — J7 
(where [/ C M'? jg ^ neighborhood of 0) which admits a Cg-framing. This can be seen 
as follows: Choose a basis of C" such that ^(0) is diagonal. By the elimination 
procedure one can construct a basis for the kernel of B{0). For x near 0, the 
elimination procedure (with the same choices) gives then a basis of the kernel of 
B{x). This clearly involves only operations which preserve the class Cq. The 
elements of this basis are then of class Cq in x near 0. 

Therefore, it suffices to find Cg-eigenvectors in each subbundle V^^^ separately, 
expanded in the constructed Cg-frame field. But in this frame field the vector 
subbundle looks again like a constant vector space. So we may treat each of these 
parts {A restricted to V^^\ as matrix with respect to the frame field) separately. 
For simplicity of notation we suppress the index h. 

Let us write Oj := aj{PA)- Suppose that all eigenvalues of A(0) coincide and are 
equal to ai(0)/n, according to (|5.2I) . Eigenvectors of A{x) are also eigenvectors of 
A{x) — (ai(a;)/n)I (and vice versa), thus we may replace ^(a;) by A{x) — (ai(a;)/n)I 
and assume that oi = 0. So A(0) = 0. 

If A = identically, we choose the eigenvectors constant and we are done. Note 
that this proves Claim [SIOl if | S(Pa(0))| = 1. 
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Assume that A ^ 0. By Theoreni l2.41 there exists a finite covering {iTk : Uk ^ U} 
of a neighborhood U of 0, where each tt^ is a composite of finitely many local blow- 
ups, such that, for each fc, the non-zero entries Aij o tt^ of A o tt^ and its pairwise 
non-zero differences Aij o nk — Aim ° T^k simultaneously have only normal crossings. 

Let k be fixed and let xq d Uk- Then xq admits a neighborhood Wk with suitable 
coordinates in which xq — and such that either Aij o tt^ = or 

iA,0 7Tk)ix)=X^^^Bl^ix), 

where B^j is a non- vanishing Cg-function on Wk, and S W. The collection of 
exponents {aij : Aij o tt^ 7^ 0} is totally ordered, by Lemma 12.51 Let a denote its 
minimum. 

If a = 0, then (Aij o 7rj.)(xo) = B^-{xf)) 7^ for some 1 < i,j < n. Since 
cii o T^k = 0, we may conclude that not all eigenvalues of {A o 7rfe)(a;o) coincide. 
Thus, I S(PAo7rfc(a;o))| < | S(Pa(0))|, and, by the induction hypothesis, there exists 
a finite covering {nki : Wki — >■ Wk} of Wk (possibly shrinking Wk) of the required 
type such that, for all /, the family of normal matrices A o TTfc o tt^; allows a Cq- 
parameterization of its eigenvectors on Wki ■ 

Assume that a ^ 0. Then there exist Cg-functions Aij (maybe some of them 0) 
such that, for all I < i, j < n, 

(Ay 7rfe)(a;) =x"Af^.(x), 

and A'^j{x) = B^j{x) ^ for some i,j and all x e Wk- So A''{x) = (A*j(a;)) 
forms a Cg-family of normal n x n matrices, and its eigenvalues differ from those 
of {Ao 7rfc)(x) by a monomial factor x" and admit a Cg-parameterization. Indeed, 
the Cg-functions Xj o ttj; parameterize the eigenvalues of A o tt^ and are divisible 
by x", otherwise x 1—^ Xj{TTk{x))/x°' would be an unbounded root of a polynomial 
with bounded coefficients, a contradiction (see e.g. [35] 2.4]). In view of (|5.2I) . the 
Cg-functions x i-)- Xj{TTk{x)) /x" represent the eigenvalues of A'^. 

Eigenvectors of A'^(x) are also eigenvectors of {A o TTk){x) (and vice versa). As 
^iji^o) 7^ for some i,j and since ai{Pj^k) = 0, not aU eigenvalues of A''{xo) 
coincide. Hence, |S(P4fc(a:o)| < |S(Pa(0))|, and the induction hypothesis implies 
the statement. The proof of Claim \5A0\ is complete. 

5.11. Claim. If M = M., A is of class C, and Pa is normally nonflat, then there 
exist local C-parameterizations of the eigenvectors of A. If we assume ( |CgD , there 
exists a global C -parameterization of the eigenvectors. 

By Claim [5791 the eigenvalues admit global C-parameterizations Xj on M, which 
are unique up to a constant permutation, by Lemma 12.61 The proof of Claim 15.101 
works in this case as well: Theorem 12.41 and Lemma 12.51 the only ingredients that 
need quasianalyticity, are both trivially true, and normal nonflatness is preserved by 
the reduction process. So there are local C-choices of the eigenvectors. The proof of 
Claim lSTTOl further gives us, for each eigenvalue Xj : R — )■ C with generic multiplicity 
Uj, a unique -dimensional C-vector subbundle v/''-* of R x C" whose fiber over 
t G M consists of eigenvectors for the eigenvalue Xj (t) . By Proposition 15.31 the 

eigenprojection Pj corresponding to Xj is C on R and Pj(t)(C") = v}''\ It suffices 
to prove that each Pj has a transformation function of class C, cf. |20[ II §4.2], i.e., 
there exists a matrix- valued function M 9 1 1-> Uj{t) such that U~^{t) is invertible 
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for each t, both Uj and Uj^^ are C on M, and Uj{t)Pj{0)UJ^{t) = P{t). If {wi} is a 
basis of Pj(0)(C"), then {Uj{t)vi} is a basis of Pj(t)(C"). 

We construct a transformation function of class C following [20l II §4.2]. Let us 
suppress the index j. Differentiation of — P and applying this identity several 
times yields 

P' = [Q,P]=QP - PQ, where Q = [P' , P] = P' P - PP' . 
By Q, Q is of class C. By the linear ODE 

(5.12) X' = QX 

with initial condition X{0) =1 has a unique global solution X = U. Similarly, 

(5.13) Y' = -YQ 

with initial condition Y{0) = I has a unique global solution Y = V. Now (VU)' = 
V'U + VU' = -VQU + VQU ^ implies that VU is a constant and, by the initial 
conditions, we find that VU = I, thus U"^ = V. Since (PC/)' = P'U + PU' = (P' + 
PQ)U = QPU, PU is a solution of ([ET^ with initial condition X{Q) ^ P(0). Since 
the general solution of (l5l^ is X{t) = U{t)X{Q), we have [/(t)X(O) P{t)U{t), 
hence U{t)P{0)U^^{t) ~ P{t)- So [/ is a transformation function for P. 

Moreover, U{t) is unitary for each t and hence the eigenvectors may be chosen 
orthonormal. This is seen as follows, cf. 20, II §6.2]: Normality oi A implies P* — P 
and (P')* — P', by differentiation. Thus Q = [P',P] is skew-Hermitian, and, since 
U solves ((5l^ . we find 

(L/*)' = -U*Q 

i.e., f/* solves (|5.13p . Uniqueness implies that U* ~V ~ U^^. □ 

6. LiPSCHITZ EIGENVALUES OF NORMAL MATRICES 

There is the following result. 

6.1. Theorem ([7], [6l VII. 4.1]). Let A, B be normal complex nx n matrices and 
let Xj{A) and Xj(B), 1 < j < n, denote the respective eigenvalues. Then 

min max |A,(A) - A,(,)(i3)| <C\\A- B\\ 

crGSn l<j<n 

for a universal constant C with 1 < C < 3, where \\ \\ is the operator norm. 

In particular, the unordered n-tuple of eigenvalues \{A) = (Ai(A), . . . , A„(yl)) is 
continuous (even Lipschitz) as a function of the normal matrix A. However, the 
single eigenvalues do in general not allow continuous parameterizations, see Ex- 
ample 18.21 Continuous parameterizations exist if A is Hermitian (e.g. ordering by 
size \j{A) < Aj+i(A); see [21 4.1]) or if A depends on a single real parameter (see 
Proposition 13. 7p . We shall show in this section that, if A depends on parameters 
locally in a Lipschitz way and admits continuous parameterizations Xj of its eigen- 
values, then the Xj are locally Lipschitz. No such result is true for the eigenvectors, 
see Section m 

We will repeatedly use the following fact. 

6.2. Lemma ( [22i 4.3]). Let c : {a,b) ^ X he a continuous curve in a compact 
metric space X. The set of accumulation points of c{t) as t is connected. 

Let us start with the one parameter case. 
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6.3. Proposition. Let A{t) = {Aij{t))i<ij<n be a curve of normal complex ma- 
trices, where the entries Atj : M — > C are locally Lipschitz. Then the eigenvalues 
of A admit a parameterization which is locally Lipschitz. Actually, any continuous 
parameterization of the eigenvalues of A is locally Lipschitz. 

Proof. Let s G M be fixed. Let z be an eigenvalue of A{s) of multiplicity to. 
We choose a simple closed C-'^-curve 7 in the resolvent set of A{s) enclosing only z 
among all eigenvalues of A{s). By continuity, see Proposition 13. 71 no eigenvalue of 
A{t) lies on 7, for t near s; see also Lemma mi below. Now, 

t ^ -^JiM^ - dz =: P{t, 7) = Pit) 

is a locally Lipschitz curve of projections onto the direct sum of all eigenspaces 
corresponding to eigenvalues of A{t) in the interior of 7 with constant rank (cf. 
Section [7]). For t near s, there are equally many eigenvalues in the interior of 7, 
and, by Proposition 13. 7[ we may call them Xj{t), for 1 < j < to, so that each Xj is 
continuous. 

The image oi t 1-^ P{t,j) describes a locally Lipschitz vector subbundle of the 
trivial bundle M x C" M. For each t choose an orthonormal system of eigenvectors 
Vj{t) of A{t) corresponding to the Xj{t). They form a (not necessarily continuous) 
framing. By local triviality of the vector bundle, for each t near s and each sequence 
tk ^ t there is a subsequence (again denoted by tk) such that Vj(tk) — >■ Wj{t), where 
the Wj{t) form an orthonormal system of eigenvectors of A(t)|p(t)(cn). Consider 

(CA\ ^W-^jW u ^ , Mtk) - Ajt) A,(tfc)-Aj-(t) 

(6.4) j — vj{tk) + 7 Vj{tk) - -r — vj{tk) = 0. 

tk — t tk — t tk — t 

Now assume that A'{s) exists. For t = s take the inner product of (16. 4[) with 
each Wi{s): The first summand vanishes, since all Xj{s) coincide with z and since 
the Wi{s) form also an orthonormal system of eigenvectors of A{s)* corresponding 
to the eigenvalue z (cf. [20l I §6.9]). Letting k 00, we find that the Wi{s) are a 
basis of eigenvectors of P(s)A'(s)|p(s)(C") with eigenvalues 

,. Xi{tk) - Xi{s) 
lim . 

fc— >oo tk — S 

We may conclude, by Lemma [121 that the right-sided derivative Aj"*"' (s) of each Xj 

exists at s. Similarly, the left-sided derivatives A^- (s) exist and they form the same 
set of numbers with correct multiplicities. Hence, applying a suitable permutation 
on one side of s provides a continuous choice of the eigenvalues through z which is 
differentiable at s. 

If we take the inner product of (|6.4p with Wj (t) (for t near s) and proceed to the 
limit, then (as the first summand vanishes again by the same reason) we obtain 

(6.5) X^^\t) = {A'{t)wj{t) I Wjit)) whenever A'{t) exists. 



for a unit eigenvector Wj{t) of A{t) with eigenvalue Xj{t). A similar formula holds 
for the left-sided derivatives Xj~\t). 

An inspection of these arguments shows that they hold for any continuous pa- 
rameterization Xj of the eigenvalues of A. Hence we have shown: 
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6.6. Claim. Let Xj be any continuous parameterization of the eigenvalues of A. 
If A'(s) exists, then the one-sided derivatives of Xj exist at s, left- and right-sided 
derivatives form the same set with correct multiplicities, namely, the set of eigen- 
values of A'{s), and they satisfy a formula of type (|6.5p . Applying a suitable per- 
mutation on one side of s provides a continuous choice of the eigenvalues which is 
differentiate at s. 

Next we claim that each Xj is locahy absolutely continuous. Then Xj is differ- 
entiable almost everywhere and its derivative is locally bounded, by (j6.5p . Thus Xj 
is locally Lipschitz. 

6.7. Claim. Any continuous parameterization Xj of the eigenvalues of A is locally 
absolutely continuous. 



Taking the inner product of (|6.4p with Wj (t) leads to 



(6.8) 



A{tk)-A{t) 
tk-t 



Vj{tk) I Wj{t) 



Xjitk)-Xj{t) 



tk~t 



\{v,{tk)\w,m, 



for unit eigenvectors Vj{tk), Wj{t) of A{tk), A{t) with eigenvalue Xj{tk), ^j{t), 
respectively, and such that Vj{tk) Wj{t). 

Let J C R be an open bounded interval, J D / an open neighborhood of the 
closure /, and let Cj denote the Lipschitz constant of A on J (with respect to 
the operator norm), li t G J and J 3 tk ^ t, tk t, then, after passing to a 
subsequence (again denoted by tk) so that Vj{tk) — > Wj{t), there is, by ()6.8|) . a 
fco = fco(t, {tk)) e N such that 

Xj{tu)^X,{t) 



(6.9) 



< 2Cj, for aU fc > fco. 



tk — t 

Let j be fixed. Consider the continuous functions 
X,{t+l/k)-X,{t) 



qk{t) :-- 



l/k 



and set Ck 



max \qk {t)\. 



We claim that Ck is bounded in k. Otherwise there exists a subsequence (again 
denoted by Ck) such that Ck oo. Choose tj. £ I such that Ck = \qk{tk)\- Since / 
is compact, after passing to a subsequence, tk — >■ <oo G /. We may also assume that 
this convergence is fast, i.e., for all n g N the sequence fc"(tfe — too) is bounded. If 
tk — too constantly, then Ck — \qk{too)\ < 2Cj for sufBciently large k, by (|6.9|) . So 
we may assume that tk 7^ ^oo, and consider 

(6.10) 

Ck = \qkitk)\ 

X,{tk + l/k) 



Xj{tk + l/k)- Xj{tk) 



< 



l/k 

Xj {too ) 



tk + l/k - to 



(l + fc|tfc-tco|) + 



Aj(ife) — Xj{t 00) 



tk to 



k\tk to 



By (|6.9|) . there is some fco G N such that both difference quotients on the right 
hand side of (j6.10p are bounded by 2Cj for all k > kg. (Here we pass first to a 
subsequence of tk and then in turn to a subsequence of Sk ■= tk + l/k, and set 
fco := max{fco(ioo, {tk)), ko{too, (sfe))}-) This contradicts the assumption that Ck is 
unbounded. 

Since Ck ~ max^^j |gfc(t)| is bounded, the sequence of functions qk is bounded in 
LP{I), for any p > 1. Since L'p{I) is reflexive if 1 < p < 00, for suchp, there exists a 
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subsequence (again denoted by the full sequence) and an element A^- G LP{I) such 
that (see e.g. [El V Thm. 4.2]) 



i/k 

Thus, for a test function ip E C^{I), 

'\,{t + i/k)-\,{ty 



I 



fc'-^'ti ^"^ V l/fc 

where we used substitution and assumed that k is sufficiently large so that supp(93)± 
l/fc C /. This shows that is the weak derivative of Aj, and, hence, \j € W^''^{I). 
It follows that there is an absolutely continuous function Aj on / which coincides 
with \j almost everywhere in /, and, thus, on a dense subset of /. By continuity, 
\j = Xj. The proof of Claim 15771 is complete. □ 

6.11. Proposition. Let A{t) ~ (Ay (i))i<ij<„ be a curve of normal complex ma- 
trices, where the entries Aij : M — > C are (resp. C"^). Then the eigenvalues of 
A admit a parameterization which is (resp. twice differentiable). 

Proof. The proof is subdivided into several claims. We use the notation in the 
proof of l6.3l 

6.12. Claim. If A is , then the eigenvalues admit a -parameterization. 

We use induction on n. Let Xj be a continuous parameterization of the eigen- 
values of A (see Proposition 13. 7p . If s is such that not all Xj{s) coincide, then the 
set {1, . . . ,n} decomposes into the subsets {j : Xj{s) — w}, w G C For i and j in 
different (non-empty) subsets, we have Xi(t) ^ Xj(t) for all t in an open interval Is 
containing s. As in the proof of I6.3| we may treat distinct subsets separately (by 
considering A{t)\p(^t j^£n'^, where 7 encloses exactly one of the distinct eigenvalues 
of A{s) at a time). By the induction hypothesis. Claim [O^ holds on Ig. 

Let / be an open interval containing only points s, where not all Xj{s) coincide. 
Let J C / be a maximal open subinterval on which Claim [6T2] holds. We claim that 
J — I. Otherwise an endpoint a of J belongs to / and there is a C^-parameterization 
of the eigenvalues on an open interval la 3 a. Choosing s E J H la and permuting 
one choice of eigenvalues on one side of s in a suitable way (see Claim 16. 6|) , we 
might extend the C^-parameterization beyond a, contradicting maximality of J. 

The set E of points, where all eigenvalues coincide, is closed, and on its com- 
plement (which is a disjoint union of open intervals) we may parameterize the 
eigenvalues by C^-functions fij. For each isolated point s of E we apply in turn the 
following arguments: Extending all /ij to s by the single 71-fold eigenvalue of A{s) 
provides a continuous parameterization near s. By Claim we may assume that 
the fj,j are differentiable at s after applying a suitable permutation to the right of 
s. We claim that the derivative of each fij is continuous at s. Namely, let ^ s 
and apply (|6.5p to tk^ 

(6.13) ^JL'^{tk) = {A'{tk)wj{tk) I wj{tk)). 

Choose a subsequence such that the Wj{tk) converge. Then (|6.13p converges to 
one of the eigenvalues of A'{s). We may conclude, by Lemma [621 that the limit 
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linit_j.s+ fJ,'j{t) exists and that it equals one of the eigenvalues of A'{s) (the same for 
t s^). By the mean value theorem, for 6 G (0, 1), 

\ r + fe) - ,. // , nu^ r i u\ 

LiAs) = lim — ; — lim iiJs + On)— hm uAt). 

Finally, we extend each ytj by the single rt-fold eigenvalues of A(s) at each accu- 
mulation point s of E. By Claim and since s is an accumulation point of i?, all 
\j!j{s) exist and coincide. Let ife — >■ s. By (|6.13|) . the sequence fij{tk) is bounded, 
and, thus, has a convergent subsequence. By passing to a subsequence again so that 
the Wj{tk) converge, we find, by (|6.13p . that n'j{tk) converges to some eigenvalue of 
A'{s). But the latter all coincide with fJ.'j{s), by Claim [6761 This implies that the 
fi'j are continuous at s. The proof of Claim [O^ is complete. 

6.14. Claim. Assume that A is . For each s there is a -parameterization of 
the eigenvalues near s which is twice differ entiahle at s. 

We may assume without loss of generality that s — Q. By the usual reduction 
procedure (i.e., treating distinct eigenvalues of A{Q) separately by restricting to 
P(t,7)(C") for suitable 7 and in turn replacing Ahy A — {ai{PA)/n)l) we may 
assume without loss of generality that is the only eigenvalue of A{Q). Then 
A{t) = tA{t), where t ^ A{t) is a C^-curve of normal matrices. By Claim l6TT2l 
there is a -parameterization fij of the eigenvalues of A. Then the functions 
1 1— >■ tfj,j{t) are twice differentiable at and represent the eigenvalues of A. 

6.15. Claim. If A is , then the eigenvalues of A admit a parameterization which 
is twice differentiable at every point. 

We modify the proof of Claim l6T2l and just indicate the necessary changes. 

Let / be an open interval containing only points s so that not all eigenvalues of 
A[s) coincide. We show that a twice differentiable parameterization, say /ij, of the 
eigenvalues on an open subinterval J C I can be extended to /. Let a E I denote 
the right, say, endpoint of J. By induction, there exists a twice differentiable 
parameterization \j of the eigenvalues on an open interval la ^ a. Choose s S 
J n la and let tk — > s. For each k there is a permutation a G S„ such that 
f^jipk) = ^a{j){ik) for all j. By passing to subsequences in turn (and Claim 1^751) . 
we can assume that a does not depend on k and that also fJ.'j{tk) — ^'a{j)^^k) for all 
J. Then 

tk - s tk - s 

and, thus, /^"(s) — A^|.^^(s) for all j. So we can extend fij beyond a. 

Let E denote the set of points s so that all eigenvalues of A{s) coincide. The last 
paragraph implies the existence of a twice differentiable parameterization of the 
eigenvalues on the complement of E. By the arguments in the proof of Claim [5TT^ 
we may construct from it a C^-parameterization fij on R which is twice differen- 
tiable on the complement of E. Let s G E and tk — > s. Let Xj be the parameteriza- 
tion of the eigenvalues near s provided by Claim [^.14l After passing to subsequences 
as above, we have (j6.16p . 

Assume that s is isolated in E. As Xj is twice differentiable at s, we conclude, 
by Lemma that the left-sided and the right-sided second order derivatives of 
fj,j exist at s, and they form the same set of numbers with correct multiplicities. 
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By applying a permutation to the right of s, we obtain a twice differentiable pa- 
rameterization of the eigenvalues near s. We treat all isolated points s G i? in this 
way. 

If s is an accumulation point of then all fJ-'j{s) coincide. Let E 3 tk ^ s. In 
view of (|6.16p and by Lemma 16.21 we find that the second order derivatives of the 
fij exist at s and they all coincide, by considering second order difference quotients 
on points in E. The proof is complete. □ 

The following is a modification of 24, Lemma] and can be shown in the same 
way. For convenience of the reader, we include a proof. 

6.17. Lemma (Cf. |24j ) . Let I be an interval, n < N , and fii, . . . , fij^, Ai, . . . , A„ : 
/ — C 6e continuous (resp. or twice differentiable) such that \{j : \j{t) — z}\ < 
\{j : — z}\ for all t £ I and z G C. Then there exist continuous (resp. 

or twice differentiable) functions A„+i,...,Ajv : / — s- C such that |{1 < j < N : 
Xj{t) = z}\ — \{j : ^j{t) = z}\ for all t £ I and z G C. 

Proof. We use induction on TV. Certainly, the assertion is true if iV = 1. 

For s G / such that not all /Xj(s) coincide, the sets {Xj} and {fij} decompose 
into subsets so that elements of different subsets do not meet on an open interval 
Is containing s. By induction, the statement holds on Ig. 

Suppose that for no i G / all fJ.j{t) coincide. Let J be a maximal open subinterval 
of / for which the statement of the lemma is true with Aj for j > n. We will show 
J = I. If the right (say) endpoint 6 of J belongs to /, then the statement holds 
on an open interval It, 3 b with A^ for j > n. Choose s G J D h- We claim 
that there is a permutation a so that each Aj in {t G J : i < s} can be extended 
by A^j^-j in {t £ If, : t > s}, contradicting maximality of J. Let tk s~. We 
have Xj{tk) = ^'^^ ^ permutation a which depends on k. By passing to 

a subsequence, we may assume that a is independent of k which shows the claim 
in the continuous case. For the and the twice differentiable case, we pass to 
a subsequence again in order to obtain (A])'(ifc) — (A^Q-^)'(ife) and we use the 
arguments surrounding (|6.16p . 

Let E denote the closed set of all points in /, where all /ij coincide. The comple- 
ment / \ £' is a disjoint union of open intervals, on each of which the lemma holds. 
Extending the Xj to s G -E by the unique value /ij(s), provides a continuous exten- 
sion to /. For the and the twice differentiable case, we may renumber the Xj 
to the right of each isolated point s G -E so that they fit together in a C-^ or twice 
differentiable way (by Lemma 16.21) . If s is an accumulation point of E, then all 
derivatives fi'j{s) —: fJ.'{s) coincide. Thus, by Lemma 16. 2[ each Xj is differentiable 
at s with X'j{s) ~ fJ-'{s), and X'j is continuous at s: 

W = W ^ f^'(') = ^^■(*)' as t ^ s. 
If fjij is twice differentiable at s, then all /i"(s) =: /^"(s) coincide, by considering 
second order difference quotients on points in E. By Lemma l6.2[ we may conclude 
that each Xj is twice differentiable at s with A" (s) — /i"(s). □ 

6.18. The class . Let U be open in R«. We denote by C^iU) the class of aU 
complex-valued functions / with the following properties: 

(£i) / is defined and of class C on the complement U \ Ejjj of a closed set Ejjj 
with W (Eu, f) ^0 a.nd W-^ (Euj) < oo. 
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(£2) / is bounded on U \ Euj. 
(£3) V/ is bounded on U \ Euj- 
T-L'^ denotes the q-dimensional HausdorfF measure. 

6.19. Theorem. Let x 1— > A[x) = (Aij(x))i<,;.j<„ he a parameterized family of 
normal complex matrices. Then: 

(1) If X ^ ^(2;) is Cq in X £ U , where U is open in M^, then for any com- 
pact K Q U there exists a relatively compact neighborhood W of K and a 
parameterization A; of the eigenvalues of A on W which belongs to C'~'^ , 
thus, also to SBV. More precisely, the classical gradient VXi{x) exists for 
all X G W \ Ew,Xi and for those x we have 

||VAi(a;)||oo = ma,x\djXi{x)\ < sup < 00, 

3 yew 

where || || is the operator norm and A'{x) = dA{x) the Frechet derivative. 

(2) If X ^ A{x) is C^'^ in X £ U , where U is c°°-open in a convenient vector 
.space E, then each continuous eigenvalue \ : U ^ V ^ C, V c°°-open, of 
A is C'^'^ . If xq e U CiV and c -.R^ U is a C°° -curve with c(0) = Xo and 
c((0, 1]) C V , then A o c|(o,i] is globally Lipschitz on (0, 1]. 

Proof. (1) By [35 , 9.6], there exists a parameterization A^ of the eigenvalues of A 
on W which satisfies \Ci\ and ( I/I2D and such that VA; G L^{W); in particular, each 
Ai belongs to SBV, also by 9.6]. For x €W \ Ew,x,, t € M. smaU, and ej the 
jth standard unit vector in W, the curve i 1— ^ Xi{x -\- tej) represents an eigenvalue 
of t > A{x + tcj), and, by Claim we have 

\d,Kix)\^\-^^\t^okix + te,)\<\\A'ix)\\ 

which implies the statement. 

(2) Suppose that A : 1^ — > C is a continuous eigenvalue of A. Let c : M F be 
C°° . Then A o c parameterizes an eigenvalue of the C'^'^-curve of normal matrices 
Ao c. By Lemma 16.171 Xo c can be completed to a continuous parameterization of 
the eigenvalues of ^ o c which is locally Lipschitz, by Proposition 16. 3[ and so A o c 
is locally Lipschitz. Since c was arbitrary, we conclude that A : — > C is C"'^ (see 

HH). _ 

Let Xo e U nV and let c : R ^ f/ be C°° with c(0) = xo and c((0, 1]) C V. 
We already know that Ao c|(o,i] is locally Lipschitz. Its derivative exists a.e. and is 
bounded by the Lipschitz constant of Aoc|[o,i] (with respect to the operator norm), 
by Claim [6761 The assertion follows. □ 

6.20. Remark. Suppose that W D U 3 x ^ A{x) = (A^ (a;))i<ij<„ is a C°'^- 
family of normal complex matrices. Then Claim act uall v implies that, whenever 
a (one-sided) directional derivative of an eigenvalue of A exists, it is uniformly 
bounded on compact subsets of U. 

6.21. Question. Let W D U 3 X M- A{x) — {Aij[x))i<:i j<^n be a C'^'^-family of 
normal complex matrices. Do the eigenvalues of A admit a parameterization by 
S BVioc- functions whose classical gradient exits a.e. and is locally bounded? 

6.22. Corollary. Let Hn{C) (resp. SHn{C)) denote the real vector space of ji x n 
Hermitian (resp. skew-Hermitian) matrices. For each A e IIn{C), let X'^{A) = 
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{Xi{A), . . . , Xn{A)) be the n-tuple of increasingly ordered eigenvalues of A, i.e., 
X,{A) < X^+l{A). For each A e SHn{C), set ^i^{A) := X^{-iA). Then: 

(1) Both mappings X^ : H„{C) R" and fi^ : SHn{C) iM" are globally 
Lipschitz; more precisely, 

max|Aj(A) - A|(B)| < B|| for all A, B e H„{C), and 

max \fiUA) - < \\A - B\\ for all A, B e 5i7„(C), 

where \\ \\ is the operator norm. 

(2) Let a G (0, 1]. If x ^ A{x) e iJ„(C) (resp. G SH^{C)) is C°'" inx eU, 
where U is c°°-open in a convenient vector space E, then x i— >■ {A{x)) 
(resp. X I— > forms a 0^'°^ -parameterization of the eigenvalues. 

Note that (1) is due to gO], see also [S III.2.6]. Compare (2) with [25]. 
Proof. (1) The mapping is continuous, and, by Theorem 16. 19r 2). it is locahy 
Lipschitz, thus, differentiable a.e. Let A,B e Hn{C) with ||B|| 1. Then M 9 i H> 
X]j{A + tB), I < j < n, forms a continuous parameterization of the eigenvalues of 
t A + tB. If aJ is differentiable at A, then Claim [nH] implies |(isA](A)| < 1, and, 
thus, ||(iAj(A)|| < 1. It follows that A^ is globally Lipschitz with Lipschitz constant 
1. The statement for fi^ follows immediately from — A^(— iA). 

(2) follows from (1). □ 

7. Perturbation theory for unbounded normal operators 

Let E 3 X t-^ ^{x) be a parameterized family of unbounded normal operators in a 
Hilbert space H with common domain of definition V and with compact resolvent. 
The parameter domain E is either R, M", or an infinite dimensional convenient 
vector space, respectively (as specified in Theorem II. ip . Let M = (Mk) be log- 
convex and stable under derivations (see ( |Mi[ ) and ([M2])). In the Beurling case 
C(^^) we also assume mI^"" 00, or, equivalently C'*^) D C" (see ([M^)). Let 'rf 
stand for C°°, C^^^\ or C'''"; remember that Cl^^l means C^^^' or C^^^>. 

7.1. Lemma (Resolvent lemma [29]). If x i-> A{x) is 'io in x, then the resolvent 
(a;,z) I—)- (A(x) — z)~'^ G L{H,H) is on its natural domain, the global resolvent 
set {{x,z) G E X C : {A{x) — z) : V ^ H is invertible} which is open (and even 
connected). 

Proof. For C°°, C^*^>, with special M = (Mk), and C°'" this was proved in 
[29] . The same proof works for general M = (M^), C^^^\ and C'='"; for the latter 
even with the same references. So we just sketch the proof for C*!*^! : By definition 
X I— {A{x)u I v) is C*!*^! for each u £ V and v £ H and, thus, x 1—^ A{x)u is of the 
same class as a mapping E ^ H for each u GV (see 11.21) . 
The following claim was proved in (29] Claim (1)] for C°'". 

7.2. Claim. For each x consider the norm := + ||A(x)u||'^ on V . Since 
A{x) is closed, (V, || ||:r) is a Hilbert space with inner product {u \ v)^ '■= {u \ 
v) + {A{x)u I A{x)v) . All these norms \\ \\x on V are equivalent, locally uniformly 
in X. We then equip V with one of the equivalent Hilbert norms, say \\ \\o, and have 
A{x) G L{V,H) for all x. 
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By the linear uniform boundedness theorem and by 27, 5.1], we conclude that 
the mapping E — ?■ L{V, H), x i— A{x), is Cl^^l. If for some {x, z) d E X <C the 
bounded operator A{x) — z : V ^ H is invertible, then this is true locally with 
respect to the c°°-topology on the product which is the product topology, by [231 
4.16]. The resolvent (x, z) ^ {A{x) - z)-^ : H ^ V is C^^^\ since inversion is 
real analytic on the Banach space L{V,H) and since 

composition [571 4.11]. Q 

Proof of Theorem 11.11 Let xq G E and let z be an eigenvalue of A{xo) of 
multiplicity N. We choose a simple closed C^-curve 7 in the resolvent set of A{xo) 
enclosing only z among all eigenvalues of A{xo). Since the global resolvent set is 
open, see Lemma l7.ll no eigenvalue of A{x) lies on 7, for x near xq. By Lemma l7.11 



is a "^-mapping. Each P{x) is a projection, namely onto the direct sum of all 
eigenspaces corresponding to eigenvalues of A{x) in the interior of 7, with finite 
rank. Thus the rank must be constant: It is easy to see that the (finite) rank 
cannot fall locally, and it cannot increase, since the distance in L{H,H) of P{x) to 
the subset of operators of rank < N — rank(P(a;o)) is continuous in x and is either 
or 1. So, for a; in a neighborhood U of xq, there are equally many eigenvalues 
in the interior of 7, and we may call them Xj (x) for 1 < j < N (repeated with 
multiplicity) . 

The family of A^-dimensional complex vector spaces U B x 1-^ P{x){H) C H 
forms a Hermitian vector subbundle over U of the trivial bundle U x H ^ U: 
For given x, choose vi, . . . vn G E[ such that the P{x){vi) are linearly independent 
and thus span P{x){H). This remains true locally in x. We use the Gram Schmidt 
orthonormalization procedure (which is C" and preserves ^) for the P{x){vi) to 
obtain a local orthonormal "^-frame of the bundle. 

Now A{x) maps P(x){H) to itself and in a local ^- frame it is given by a normal 
N X N matrix parameterized in a "^-way by x. Then all local assertions (i.e., in 
a product neighborhood of (xqi z)) of the theorem follow: (j^l and (|B|) follow from 
Theorem [5^ Q and (|D]) from Theorem [6T9l (10) and ^ from Proposition [6lT] 

Let us prove ([D|. Let E C U B x ^ X{x) be a continuous eigenvalue of x ^{x) 
which is C°'^ in x G E, where U is c°°-open in a convenient vector space E, and let 
c : M — >■ ?7 be a C°°-curve. We first show that A o c is locally Lipschitz. Let i € R 
and X = c{t) G U. By the local result, x G U has an open neighborhood V such 
that the restriction X\v is C"'^. Thus A|y o c|/ is locally Lipschitz, where / is the 
connected component of c~^{V) which contains t. This implies the statement. 

For the supplements in (iDt we need the following claim. 

7.3. Claim. Let t — ;> A{t) be C°'^ in t gM., let I be a compact interval, and let 
1 1— >■ Xj(t) be a Lipschitz eigenvalue oft^ A{t) defined on a subinterval of I. Then 



X ^ -— / {A{x) - z)-^ dz P(x,7) = P{x) 




|A,(s)-A,(i)|<(l + |A,W|)(e 




for a constant C depending only on I . 
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By reducing to P{t)A{t)\p(^t'f(^H) as above, we may conclude that (|6.8p holds true, 
and, thus, for Vt = {V, \\ \\t) and = \\u\\jj + \\A{t)u\\l, 



tk-t 



\{vjitk)\wjm < 

A{tk) - A{t) 



A{tk) - A{t) 



L{Vt. ,H) 



\V]{ik)\\vtA\Wj{t)\\H 



tk-t 

A{tk) - A{t) 



L{Vt 



„^J\\vi{tk)\?H + \\A{tk)v,{tu)\\l 



■ 1 



LiVt,,H) 



1 



tk-t 

<C(l + |A,(t,)|), 

for a constant C, since all norms || ||t are uniformly equivalent locally in i, by 
Claim [721 Since t i— >■ Xj{t) is Lipschitz, in particular, absolutely continuous, we 
obtain 

\X'jit)\<C + C\Xj{t)\ a.e., 
and Gronwall's lemma (e.g. |T5l (10.5.1.3)]) implies the asserted inequality. 

For the first supplement in (|D]), let xo £ E Ci U, c : R ^ E, c(0) = xq, and 
c((0, 1]) C U. The continuous function Aoc|(o,i] represents an eigenvalue of Aoc|(o_i] 
and is locally Lipschitz. By Claim [7751 A o c|(o^i] is bounded on (0,1], and, by 
Lemma [6.2[ the limit limf_j.Q+ Ao c|(o,i] (t) —■ z exists and is an eigenvalue of A{xo)- 
The local result (the supplement in Theorem l6.19f 2)) yields that Aoc|(o ij is globally 
Lipschitz. 

Finally, it remains to extend the local choices to global ones for the cases ([5| . 
([g if = M, ©, and ©: 

7.4. Claim. In case ([5| the eigenvalues and the eigenvectors admit global C°° (resp. 
C^^^) parameterizations. In the cases ([DI if E ^ 9,, ([El, and ([F| the eigenvalues 
admit global C"'^, C^, and twice dijjerentiable parameterizations, respectively. 

First we treat the eigenvalues. Let stand for C°° , C^^'^\ C°'\ C\ or "twice 
diffcrentiable" ; according to case ([Al, ([D]), ([E|, or ([F]). Choose a numbering of the 
eigenvalues of A{0) (with multiplicities). 

We consider sequences of ^f- functions (Aj)jgQ, indexed by ordinals a and defined 
on open intervals Ij containing some fixed to € R, which parameterize eigenvalues 
of A. The set of all such sequences is partially ordered by inclusion of ordinals and 
then by restriction of the component functions. For each increasing chain the union 
is again such a sequence. By Zorn's lemma there exists a maximal sequence (Aj). 

In any maximal sequence each component function A^- is globally defined on R. 
This is seen as follows: If 5 < oo is the right (say) endpoint of Ij, then, by Claim [7751 
and by Lemma [6721 the limit lim^ _>.{,- Xj(t) —: z exists and is an eigenvalue of A{b). 
By the local results, there exist S,e > such that all eigenvalues |A — z| < e of A{t) 
for |t — fo| < S admit a parameterization by (o"- functions 

^lJ : [b - S,b + 6) ^ {X e C : \X - z\ < e} B,{z). 

In case jXl, Xj coincides with some fij on their common domain, since unequal 
eigenvalues have finite order of contact, and, hence, it admits an extension beyond 
b. In the other cases consider the Xj whose graph {{t,Xj{t) : t £ Ij} has non- 
empty intersection with the vertical boundary {b ~ 5,b + 6} x Bt{z) of the tube 
{b — S,b + S) X Be{z) C R X C. The endpoints of the corresponding intervals Ij 



28 



A. RAINER 



decompose {b ^ d,b + S) into finitely many subintervals. We apply Lemma 16.171 on 
each subinterval; in case ([DJ where Xj G C*^'^ we use its continuous version. Then we 
glue at the endpoints of the subintervals in a continuous, C^, or twice differentiable 
way, respectively, (as before in the proof of Proposition l6. 1 1|) to obtain an extension 
of at least Xj. In case (|D| this extension is C°^^, since we already know that any 
continuous eigenvalue is C'^'^. So the sequence was not maximal and the assertion 
follows. 

Any maximal sequence (Xj) parameterizes all eigenvalues of A with the right 
multiplicities. If not, there is some to and some eigenvalue z of A{tQ) such that 
\{j ■ ^j{to) ~ z}\ is less than the multiplicity of z. By the local results. Lemma [6.171 
and the assumption on the order of contact in case we may again conclude 
that (Xj) was not maximal, a contradiction. 

Now let us treat the eigenvectors. Let Xj : R — ^ C be a C°° (resp. C'*^!) eigen- 
value with generic multiplicity N. By the arguments in the proof of Claim 15. Ill 
we obtain a unique global A^-dimensional C°° (resp. C'*^!) vector subbundle of 
M X — > R whose fiber over t consists of eigenvectors for the eigenvalue Xj (t) . The 
corresponding C°° (resp. C^^^^ ) eigenprojection Pj has a transformation function, 
since the arguments at the end of lS.lll work in Banach spaces, see [4Tj and [381 3.4]. 
So we find global C°° (resp. C'*^!) eigenvectors for each eigenvalue. This completes 
the proof of Claim 17.41 and the proof of the theorem. □ 

7.5. Remark (m-sectorial operators). The assumptions in Theorem 11.11 mav be 
slightly relaxed, if all A{x) are m-sectorial operators. In that case it suffices to 
assume that the associated quadratic forms a(a;) have common domain of definition 
V and X i— > a{x){u) is of the respective class for each u e V. In the following 
discussion we use the definitions of [201 VI]. 

Let E B X 1-^ a{x) be a parameterized family of closed sectorial (possibly un- 
bounded) sesquilinear forms in a Hilbert space H so that there is a dense subspace V 
of H which is the domain of definition of each a(a;), i.e., V{a{x)) — V. We say that 
a(a;) is C°°, C^, or C*-'-" if x ^ a{x){u,v) is C°°, C^'^'l or C*^-" for each u,veV; 
by polarization it is actually enough to require that x f->- a{x)(u) — a{x){u,u) is of 
the respective class for all ueV. Let stand for C°°, Cl*^!, or C''-". 

There is a bijective correspondence ai-^ Aa between the set of all densely defined 
closed sectorial forms o and the set of all m-sectorial operators A, where a is bounded 
if and only if Aa is bounded and a is symmetric (i.e., a(u, v) = a{v, u) for u,v £ V) if 
and only if Aa is self-adjoint (by the first representation theorem [2Ql VI Thm. 2.1]). 
Note that an m-sectorial operator necessarily is densely defined and closed. 

Thus with the ^-family x i— a{x) of closed sectorial forms we associate the 
family x i— >■ Aa{x) = Aa(x) of m-sectorial operators. If we also assume that Aa{x) is 
normal for every x and has compact resolvent for every (equivalently, some) x, then 
the conclusions of Theorem 1 1 . 1 1 hold true for the family x !—> ^,3(2;). This follows 
from the following two claims which replace Lemma 17.11 and Claim 17.31 

7.6. Claim. The mapping {x,z) {Aa{x) - z)"^ e L{H,H) is ^ . 

This claim can be shown along the lines of the proof of [20, VII Thm. 4.2]: Fix 
xq. Without loss of generality 5 = Rea(a;o) > 1; this can be achieved by adding a 
suitable constant to a(a;o). Then the associated operator 5 = ^5 > 1 is self-adjoint 
and has a unique square root G = S^l"^ . Consider the forms 

h{x)(u,v) = a{x){G-^u,G-^v). 
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Each form b{x) is defined everywhere on H, since G^^u E V{G) = V{s) ~ V (by 
the second representation theorem [20l VI Thm. 2.23]), closable and thus bounded. 
The assumption that x i— > a(a;) is a "^-family immediately gives that x i— > b{x){u, v) 
is 'rf for each u,v G H. Consider the family of operators B{x) € L{H,H) defined 

by 

{B{x)u I v) = b{x){u,v). 
By the linear uniform boundedness principle and the fact that it suffices to use a 
set of linear functionals which together recognize bounded sets instead of the whole 
dual (see the references in II. 2|) . x B{x) € L{H,H) is Replacing u,v by 
Gu, Gv we obtain 

(7.7) a{x){u,v) = {B{x)Gu \ Gv), for u,v€V. 

So we have 

{A^{x)u I v) = {B{x)Gu I Gv), for u e V{Aa{x)),v S V, 

whence GB{x)Gu exists and equals Aa{x)u, since G is self-adjoint. Since GB{x)G 
is accretive and Aa{x) is m-accretive, we have 

A„{x) = GB{x)G, and 

Aa{x)-'^ = G-^B{x)-^G-^ near a^o, 

where G-^ e L{H,H) and B{x)-^ e L{H,H), since ^(xo) is invertible (cf. [20l VI 
Thm. 3.2]). It follows that x n- Aa{x)^^ G i(i?, H) is near ccq. Here we use that 
^ is preserved by composition with a real analytic mapping. 

Assume that Aa{xo) — zq is invertible. Then Aa{x) — z is invertible for {x,z) 
near (xq, Zq). For such {x,z) we have 

(Aaix) - z)A^{x)-^ = 1 - zA„{x)-^ 

and l-zAa(a;)"i : H ^ H is bijective. Thus {x,z) i-^ {I- zAa{x)^^)^^ e L{H,H) 
is and hence also 

{x,z) ^ (A„(x) - z)-i = A„(a;)-i(l - zA^{x)-^)-^ e i(ii',ii') 

is near (a;o, ^o)- This shows Claim [7761 

In what follows we assume that the parameter space is i? = R and t ~ x. 

7.8. Claim. Assume that t H> a{t) is C"'^. A C^'^ -eigenvalue t H' Xj{t) of t ^ 
Aa{t) cannot accelerate to oo infinite time. 

Note that (j7.7p implies that a{t) is locally uniformly sectorial. Thus we may 
assume without loss of generality that s(i) — Rea{t) > 1 near to. Since a{t) is 
closed, the inner product {u \ v)t ■— {u \ v) +5{t){u,v) makes ^ to a Hilbert space 
Vt := (y, II lit) (see [H VI Thm. 1.11]). The arguments in the proof of [291 Claim 
(1)] show that all these norms || ||t are locally uniformly equivalent. 

By reducing to Pa(i)^a(i)|p„(t)(ff) (where Pa{t) = -^^J^^{Aa{x) - z)-'^dz) we 
have (|6.8I) (with t replaced by to) and hence, using (|7.7|) . 

X,{t.) - Mto) , ^^.(^^^^1 ^ |(*l^^G.,(t,) I Gu.,ito)) 



< 



< 



tk — to 
B{tk) - B{to) 



T,^ „}\'^\\l(Vt,.H)\\vj{tk)\\v,^\\wj[to)\\v,^ 



tk — to 

C^l+s{tk){vj{tk)) ■ ^l+5{to){w,{to)) - C^l + Ke\j{tk) ■ ^l + Re\j{to) 
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for a constant C, since all norms || ||f are locally uniformly equivalent and since 
s{t){u,v) = {S{t)^/'^u I S{t)^^'^v) for S(t) = A^^f) > 1, by the second representation 
theorem [20l VI Thm. 2.23]. Since 1 1-^ is Lipschitz, it follows that 

|ReA^.(t)| < \X'j{t)\ < C + C|ReAj(t)| a.e., 

and Gronwall's lemma implies that i M> Re Aj (t) cannot accelerate to oo in finite 
time. Since Aa{t) is locally uniformly m-sectorial, Xj{t) lies in a sector {z e C : 
I arg(2; - C)l < ^'}, for < < 7r/2 and C € I*, and the claim follows. 



8. The results are best possible 

The condition on the order of contact in cannot be dropped: This follows 
from the examples in [24] and [29] for C°° and for non-quasianalytic C^*^K From 
the latter one can also deduce a counterexample for non-quasianalytic C^*^^ 

These examples together with Example 1 8 . II also show that results of type (IC]) - p^ 
are hopeless for the eigenvectors. Moreover, ([BJ is wrong without desingularization, 
by Example 18.11 

Result ([C]) is optimal, since by Example [82] the single eigenvalues cannot be cho- 
sen continuously in general. By the example in [53j , in (jEj and (jFj the eigenvalues 
cannot be C-^'^ for any (3 > 0, even if i i— >■ A{t) is C°° . On the other hand, in our 
proof the assumption C^'" in (|E]) (resp. C^'" in (jFJ) cannot be weakened to C^, by 
the "resolvent example" in [21], but we do not know whether there is a (resp. C^) 
curve of unbounded normal operators with common domain and compact resolvent 
whose eigenvalues cannot be parameterized (resp. twice differentiably) . 

Example 18.31 and Example 18.41 show that the results are generally no longer true 
if A is a family of merely diagonalizable matrices. 

8.1. Example (The first partials of eigenvectors cannot be locally bounded). The 
real analytic family of normal (even real symmetric) matrices 

Mx,y)^r x,yeR, 



has the eigenvalues ±yx^ + j/^. There cannot exist a parameterization of the 
eigenvectors of A with locally bounded derivatives. Namely, if (") denotes an 
eigenvector with norm 1 for the eigenvalue \/ + J/^, then the partial derivative 
("'") (where it exists) must satisfy 



- 1 



y -X- ^/x^l^J \vj 1 ^J+y2 + \v 

If were bounded near 0, the left-hand side would converge to as y — t- 0, 
whereas the right-hand side does not, a contradiction. 

8.2. Example (The single eigenvalues cannot be chosen continuously). The eigen- 
values of the locally Lipschitz family of normal matrices 

X\ _ ^ ,TT,2 



do not admit a parameterization which is continuous in a neighborhood of 0. 
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8.3. Example (Mere diagonalizability does not guarantee eigenvalues). The 
eigenvalues of the real analytic curve of diagonalizable matrices 

fx 0\ 

A{x) = , xeR, 

\0 X / 

are given by x, ±x^^'^ if a; > and by x, ±?|a;p/^ if x < 0. 

8.4. Example (Mere diagonalizability does not guarantee C°'^ eigenvalues). See 
[201 n Ex. 5.9]: 



forms a C^-curve of diagonalizable matrices if a > 1 and /? > 2. The eigenvalues 
of A are given by 



The derivatives A'_j_ exist everywhere, but they are discontinuous at if a + /3 < 4 
and even unbounded near if a + /3 < 4. 

Acknowledgements. I am grateful to Adam Parusihski for helpful discussions 
and to the anonymous referee for pointing to m-sectorial operators. 
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